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Abstract. We study constacyclic codes, of length np" and 2np*, that are generated by the 
polynomials {x" +'y)^ and (a;" — + respectively, where x" +'y, x"— ^ and are 

irreducible over the alphabet Fpo. We generalize the results of [5], [6] and [7] by computing 
the minimum Hamming distance of these codes. As a particular case, we determine the 
minimum Hamming distance of cyclic and negacyclic codes, of length 2p^, over a finite field 
of characteristic p. 



1. Introduction 

The minimum Hamming distance of cyclic codes, of length 2*, over the Galois ring GR{2^ ,m) 
is determined in [4]. In [5j, the techniques introduced in [3| are used to compute the minimum 
Hamming distance of cyclic codes, of length p^, over a finite field of characteristic p. 

It has been shown, in [2], that the minimum Hamming distance of a repeated root cyclic 
code can be expressed in terms of a simple root cyclic code. Using this result in [6], we have 
shown that the main result of [5] can be obtained immediately. More explicitly, we have 
shown that the minimum Hamming distance of a cyclic code, of length p^, over a finite field 
of characteristic p can be found using the results of [2] via simpler and more direct methods 
compared to those of Later in [7], we extended our methods, again using the results of 
[2], to cyclic codes, of length 2p^, over a finite field of characteristic p, where p is an odd 
prime, and we determined the minimum Hamming distance of these codes. 

In this study, we generalize the results of [S], [B] and [7] to certain classes of repeated-root 
constacyclic codes. Namely, we compute the minimum Hamming distance of constacyclic 
codes of length np'^ and 2np'^, that are generated by the polynomials (x" + A)^ and (x" — 
Cy{x'^ + (,y respectively, where a;" + A, j;" — ^ and + ^ are irreducible over the alphabet ¥pa. 
As a particular case, we determine the minimum Hamming distance of cyclic and negacyclic 
codes, of length 2p^, over a finite field of characteristic p. 

This paper is organized as follows. In Section [21 we give some preliminaries and fix our 

notation. In Section [3l we determine the minimum Hamming distance of constacyclic codes, 

of length np^, over a finite field of characteristic p, where these code are generated by the 

irreducible polynomial x" + 7. In Section HI we determine the minimum Hamming distance 

of constacyclic codes, of length 2np'^, over a finite field of characteristic p, that are of the form 
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((x" — + (^y) where x"' — ^ and x" + ^ are irreducible. In Section [5l we give several 

examples as applications of the main results of Section [3] and Section [H 

2. Preliminaries 

Let p be a prime number and ¥q be a finite field of characteristic p. Let be a positive 
integer. Throughout this paper we identify a codeword c = (cq, ci, . . . , cat-i) over Fg with 
the polynomial c(x) = cq + cix + • • • + cat-ix^""*^ € Fg[x]. 

The Hamming weight of a codeword is defined to be the nonzero components of the code- 
word and the Hamming weight of a polynomial is defined to be the number of nonzero coef- 
ficients of the polynomial. Let c and c(x) be as above. We denote the Hamming weight of c 
and c(x) by wh{c) and wh[c{x)), respectively. Obviously, the Hamming weight of a codeword 
and the Hamming weight of the corresponding polynomial are equal, i.e., wh{c) = wh{c{x)). 

The minimum Hamming distance of a code C is defined as 

TaiD.{wH{u — v) : u,v (z C and u ^ v}, 

and is denoted by dniC). If C is a linear code, then it is well-known that 

dniC) = mm{wH{v) : / w G C}. 

Let A G Fg \ {0} and / = (x^ — A). The X-shift of a codeword c = (cq, ci, . . . , cn-i) is 
defined to be (Acat-i, cq, ci, • • • ,ciy-2)- If a linear code C is closed under A-shifts, then C is 
called a A-cyclic code and in general, such codes are called constacyclic codes (c.f. [1, Section 
13.2]). It is well-known that A-cyclic codes, of length A^, over correspond to the ideals of 
the finite ring 

/ ■ 

In particular, cyclic (respectively negacyclic) codes, of length N , over Fg correspond to the 
ideals of the ring IZa = Fq[x]/o (respectively IZ^ = Fq[x]/b), where a = (x^ — 1) (respectively 
b = (x^ + !))• Additionally if N is divisible by p, then C is said to be a repeated-root 
constacyclic code. 

Any element of TZ can be represented uniquely as /(x) + I where deg(/(x)) < N . The 
codeword which corresponds to /(x) -|- / is (/o, /i, . . . , /at-i), where /(x) = /o + fix + 
■ ■ ■ + fN-ix^~^ £ Fq[x]. Since Fq[x] is a principal ideal domain, TZ is also a principal ideal 
domain. So, for any ideal J of TZ, there exists a unique monic polynomial g{x) G Fq[x] with 
deg(g(x)) < N and g{x) \ x^ — A such that J = {g{x)). The polynomial ^(x) is said to be a 
generator of J. 

The following lemma gives us a trivial lower bound for the minimum Hamming distance 
of all constacyclic codes. 

Lemma 2.1. Let {0} ^ C ^7Z he a linear code. Then d}{{C) > 2. 

Proof. Since x^ = A mod x^ — A, we have x'^^'^^^^ = X'^^^ = 1 mod x^ — A. So x is a unit 
in TZ. It is clear from C ^ {0} that dniC) > 0. Now assume that dniC) = 1. Then there 
is ax^ G C for some a G Fg \ {0} and for some nonnegative integer e. Since a and x are 
units, ax^ is a unit in TZ. Being a proper ideal of TZ, C can not contain a unit. Thus we get 
a contradiction. Hence dniC) > 2. □ 
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Now we will partition the set {1, 2, . . . — 1} into three subsets. These subsets naturally 
arise from the technicalities of our computations as described in Section [3] and Section SI If 
i is an integer satisfying 1 < i < (p — then there exists a uniquely determined integer 

P such that < /? < p - 2 and 



Moreover since 



p'' -p" ^ Kp" -p" < ■ ■ ■ < p" - p'' = p"* - 1, 



for an integer i satisfying [p — l)p^ + 1 = p"^ —p^ '^ + l<i<p^ — \, there exists a uniquely 
determined integer k such that 1 < k < s — 1 and 

(2.1) p' -p'-^ + l<i<p' -p'^^'^. 



Besides if i is an integer as above and k is the integer satisfying 1 < A; < s — 1 and (j2.ip . then 
we have 

f - p'-^ <p' - p'-^ + p'-^-^ <p' - p'-^ + 2p'-^-^ <■■■ 

< p' - p'^^ + {p - l)p'-^-^ 

and p^ — p'^~^ + {p — l)p'^^'^^^ = p^ — p^-f'-'^. So for such integers i and k, there exists a 
uniquely determined integer r with 1 < t < p — 1 such that 

fc , / 1^„s— fc— 1 I 1 ^ • / „s ^s—k I s— fc— 1 



Thus 



(2.2) 



pS _ ps-i^ + _ ly-i^'^ + l<i<p'- p'-^ + Tp' 



p-2 

{l,2,...,p«-i}U /3p^-i + l<i<(/3 + l)p^-i} 

/3=1 

s— 1 p— 1 

U y y {i : - + (r - l)p'-^-^ + 1 < i < / - p**-^ + rp^-*^-^ 

fe=lr=l 



gives us a partition of the set {1, 2, ... — 1}. 

Here we fix some notation concerning division and remainders in Fq[x]. Since Fg[x] is 
a Euclidean domain, for any f{x) and ^ g{x) G Fgl^;], there exist unique polynomials 

y{x),r{x) S ¥q[x] such that 

/(x) = g{x)y{x) +r{x) 

where either < deg(r(x)) < deg(/(3;)) or r(x) = 0. We define 

f{x) mod g{x) = r{x), 

and we use the notation f{x) = r{x) mod g{x) in the usual sense. 

Let e > be an integer. For any nonnegative integer a < p^, there exist uniquely deter- 
mined integers < ag, ai, . . . , Og-i < p — 1 such that 

(2.3) a = Oe-ip^"^ H haip + OQ. 

The expression ()2.3p is called the p-adic expansion of a. 

Let be a positive integer and 7 G Fg \ {0}. Our computations in Section [3] and Section 
m are based on expressing the Hamming weight of an arbitrary nonzero codeword in terms of 
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wh{{x"' + ^)'^). In [3], the Hamming weight of the polynomial + is given as described 
below. Let e, n, N and < bo,bi, . . . , he-i < p — 1 be positive integers such that N < and 
let 7 e Fg \ {0}. Let 

N = be-ip^~^ + ■ ■ ■ + hp + bo 
be the p-adic expansion of A^. Then, by [3, Lemma 1], we have 

e-l 

(2.4) ^^((^ + ^)A^) = J|(5, + l). 

d=0 

As suggested in [3j, identifying x with x" in ()2.4p . we obtain 

e-l 

(2.5) ^^((^" + ^)iV) = JJ(6, + 1). 

The following two lemmas are consequences of ()2.5p and we will use them in our compu- 
tations frequently. 

Lemma 2.2. Let m, n, 1 < P < p — 2 &e positive integers and 7 € Fg \ {0}. If m < 
pS _ pps-i _ ^/^g^ wh{{x'' + ^)"^W-^+i) > /3 + 2. 

Proof. Since 

m <p^ - - 1 = (p - /? - 1)/"^ + {p- l)!?"""^ H h (p - l)p + p - 1, 

either 

m = Lp^~^ + {p - l)?*"*^^ H h (p - l)p + p - 1 or 

m = Qs-ip^^^ H h ai + oo 

holds, where 0<L<p — (3 — 2, < oq, ai, • • • , as-2 < P — 1 and < Og-i < p — P — 1 are 
integers such that ae < p — 1 for some < ^ < s — 1. According to the p-adic expansion of 
m, we consider the following two cases. 

First, we assume that m = Lp'^~^ -\-{p — l)p^~'^ + ■ ■ ■ + {p—l)p-\-p—l. Then m + Pp'^^^ + 1 = 
(L + /3 + l)p''~^. So using (p3|) . we get 

wh{{x^ + ^r+^P''"+^) = L + p + 2>p + 2. 

Second, we assume that m = as-ip^~^ + • • • + aip + oq. Then the p-adic expansion of 
m + Pp'^~^ + 1 is of the form 

m + Pp'~^ + 1 = + --- + bip + bo 

where < 60) ^ii • • • i &s-2 < P — 1 and 

(2.6) bs-i=as-i+p. 

Let /c be the least nonnegative integer with < p — 1. Then it follows that 

(2.7) 0<bk<p-l. 
So, using (I23|), ([22]) and (^Jij, we get 

t^H((2:" + 7)-W-Hi) > ^ ^ ^^^f^^ + 1) > (/3 + 1)2 > /3 + 2. 

□ 
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Lemma 2.3. Let m, n, l<T<p— l,l</c<s — 1 he positive integers and 7 € \ {0}. If 

m < p'~^ - (r - l)p'-^-^ - 1, then wh{{x^'' + ^)"^+p=-p"-''+{t-i)p^-'--i+1) > (r + l)p^ . 

Proof. Since 

m < p"''' - (r - 1)^""''"^ - 1 

= (p - T + - 1 

= {P- t)p'-^~^ + {p- l)p'~^'^ + --- + {p-l)p + p-l, 

either 

m = Lp""^^^^ + {p- l)p''~^~'^ H ^ {p-l)p + p-l or 

m = as-k-ip''~^~^ H Vaip + aQ 

holds, where < L < p — r — 1, < oq, ai, . . . , 0^-^-2 < P — 1 and < Os-fe-i < p — t are 
some integers such that < < p — 1 for some 0<i<s — k — 1. According to the p-adic 
expansion of m, we consider the following two cases. 

First, we assume that m = Lp^~^^^^ + {p — l)p^~^~'^ + ■ ■ ■ + {p — l)p + p — 1. Then the 
p-adic expansion of m — p'^~^ + (r — 1)^*^'^^"'^ + 1 is of the form 

m + p' - p'~^ + (r - l)p'~^-^ + l = {p- + . . . + (p _ i)p'~k + (2, + T)p'~k. 

So, using ()2.5p . we get 

+7)"^+P'-P'"'+("-^)^''"*"'+^) > (r + 1)/. 

Second, we assume that m = as-k~ip'^~^~^ + • • • + aip + oq. Then the p-adic expansion of 
m + p'^ — p^~^ + [t — l)p^^^^^ -|- 1 is of the form 

m + p^ - p^~^ + (r - l)p^''^'^ + 1 = {p- l)p''~^ H h (p - l)p''~^ 

+hs-k-iP'~^~^ + • • • + 6ip + 60 

where < 6o; ^ii • • • ) ^s-fc-i < P — 1 are integers. It is easy to see that 

(2.8) hs-k-i = as-k-i + r -I. 

Let £0 be the least nonnegative integer with < a^^ < p — 1. Then 

(2.9) 0<6^o<p-L 
Using dEHD, ([23]) and ([23]), we get 

wh{{x^ + > p^(6,_,_, + l)(6,^ + 1) 

> 2tp^ 

> (r + 1)/. 

□ 

In [3], the authors have shown that the polynomial (x" -|- 7)''^ has the so-called "weight 
retaining property" (see O Theorem 1.1]). As a result of this, they gave a lower bound for 
the Hamming weight of the polynomial g{x){x"' + 7)^ where g{x) is any element of Fg[x]. 
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Let n, N, 7 and g{x) be as above. Then, by [3l Theorem 1.3 and Theorem 6.3], the Hamming 
weight of g{x){x"' + 7)^ satisfies 

(2.10) WH{g{x){x'' +jf)>WH{g{x) modx" + 7) •?x;h((x" + 7)^). 

As the last remark of this section, we examine the Hamming weight of the polynomials 
(x" + 7i)^°(a;" + 72)* where < i < p^. Let < i < be an integer and 71,72 S IFq \ {0}. 
Let 

(x" + 72)* = a,x"^ + a,_ix"(*-i) + • • • + ao72 
where oq, oi, . . . , are the binomial coefficients. Note that 

(x" + 7ir(x" + 72r = (x"^'>7f)K2;™ + a^-lx"(^-'H2 + ••• + «07^) 

= aix"(^+^'^) + a,_ix"(*-i+*'^)72 + • • • + aox"P^72 
+aof X- + ai_i7rx"(-i) + • • • + aoifjl 

Therefore 

whUx'' + liY\x^ + 127) = 2u;h((x" + 72)*). 

3. CONSTACYCLIC CODES OF LENGTH np^ 

Let n and s be positive integers. Let 7, A G Fg \ {0} such that 7^" = —A. All A-cyclic 
codes, of length np^, over Fg correspond to the ideals of the finite ring 

- A) ■ 

Suppose that + 7 is irreducible over ¥q. Then the monic divisors of x"^* — A = (x" + 7)^° 
are exactly the elements of the set {(x" + A)* : < i < p^}. So if x" + A is irreducible 
over ¥q, then the A-cyclic codes, of length np^, over F^ are of the form ((x" + A)*) where 
< i < 

Let C = ((x" + 7)*) where < i < p'' is an integer and x + 7 € Fg[x] is irreducible. 
Obviously if i = 0, then C = TZ, i.e., C is the whole space F^^ , and if i = p'^, then C = {0}. 
For the remaining values of i, we consider the partition of the set {1, 2, ... — 1} given in 
(1221). 

If < i < p^^^, then dniC) is 2 as shown in Lemma |3. 11 

For p^^^ < i < p^, we first find a lower bound on the Hamming weight of an arbitrary 
nonzero codeword of C in Lemma 13.21 and Lemma 13.41 Next in Corollary 13.31 and Corollary 
13. 5^ we show that there exist codewords in C, achieving these previously found lower bounds. 
This gives us the minimum Hamming distance of C. We summarize our results in Theorem 
13.61 We close this section by showing that Theorem 13 . 61 gives the minimum Hamming distance 
of negacyclic codes, of length 2p*, over ¥pa where p = 3 mod 4 and a is an odd number. 

Lemma 3.1. Let 1 < i < p''~^ be an integer and let C = ((x" + 7)'). Then duiC) = 2. 

Proof. The claim follows from Lemma 12.11 and the fact that 

(x" + 7)P'''-*(x" + 7)^ = (x" + = x"f'"' + 7P'"' G C. 

n 
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Let C = ((x" + 7)*) for some integer < i < p^. For any 7^ c{x) € C, there exists 
a / /(x) G ^q[x] such that c{x) = f{x){x" + 7)* mod (x" + 7)^°. Dividing f{x) by 
(x" + 7)^°"*, we get 

/(x) = g(x)(x" + 7)P'-'+r(x) 
where g(x),r(x) € Fg[x] and < deg(r(x)) < np* — ni or r(x) = . We observe that 

c(x) ^ /(x)(x" + 7r 

= (<7(x)(x"+7)P^-* + r(x))(x"+7)' 

= g(x)(x" + 7)P' +r(x)(x" + 7)^ 

= r(x)(x"'+7)* mod(x"+7)P°. 

Consequently, for any ^ c(x) G C, there exists 7^ r(x) G Fq[x] with deg(r(x)) < np^ — ni 
such that c(x) = r(x)(x" + 7)*, where we consider this equahty in Fg[x]. Therefore the 
Hamming weight of c G C is equal to the nonzero coefficients of r(x)(x"' + 7)* G Fg[x], i.e., 
wh{c) = WH{r{x){x'^ + 7)*). 

In the following lemma, we give a lower bound on duiC) when p^~^ < i. 

Lemma 3.2. Let 1 < P < p - 2 be an integer and let C = {{x + 7)^^""'+^). Then dniC) > 
13 + 2. 

Proof. Let 7^ c(x) G C, then there exists 7^ f{x) G F|j[x] such that 

c(x) =/(x)(x" + 7)'3p'"'+i mod (x" + 7f^ 

We may assume that deg(/(x)) < np^ — nl3p^~^ — n = {p — (5)np'^~^ — n. We choose m to be 
the largest nonnegative integer with (x" + 7)™|/(x). Clearly deg(/(x)) < {p — j3)np^~^ — n 
implies m < {p — (5)p^~^ — 1. So, by Lemma 12.21 gst 

(3.1) w;h((2;" + 7)™+^p'''+^) >/3 + 2. 
For /(x) = g{x){x'^ + 7)™, we have 

g{x) mod x" + 7 7^ 

by our choice of m, so 

(3.2) WH{g{x) mod (x" + 7)) > 0. 
Now using dsn), and (|230|) . we obtain 

Wh{c{x)) = WH{g{x){x^+^r+^^'-'+^) 

> WH{g{x) mod (x" + 7))t(;//((x" + 7)"') 

> 13 + 2. 

This completes the proof. □ 

Next we show that the lower bound given in Lemma 13.21 is achieved when p^^^ < i < 
(p — l)p*~^ and this gives us the exact value of dniC). 

Corollary 3.3. Let 1 < P < p - 2, Pp"'^ + I < i < {P + l)p''~^ be integers and let 
C=((x" + 7)0. ThendH{C) = P + 2. 
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Proof. Lemma 13.21 and C C ((x" + 7)^^'' ^^^) implies 

(3.3) dHiC)>p + 2. 
We know, by ([22]), that 

(3.4) u'h((x" + 7)(^+i)p'"') =/3 + 2. 
Clearly (x" + ^){/3+i)p""' ^ c as (/? + l)p"-i > i. Thus ^ implies 

(3.5) di^(C7) < /3 + 2. 
Combining ([33]) and ([33]), we get dniC) = (3 + 2. 



□ 



Having covered the range ^ < ^ < (p — l)p* ^, now we give a lower bound on di{{C) 
when (p — l)p*~^ < i < p** in the following lemma. 

Lemma 3.4. Let 1 < r < p—1, I < k < s—1 be integers and letC = {{x"^ +'^Y'' * 
Then dniC) > (t + 1)/. 

Proof. Let 7^ c{x) G C, then there is 7^ /(x) G lFg[x] such that 

c(x) = /(x)(x" + 7)'''"^'"'+^""^^^'"'"'+^ mod (x" +7)P^ 
We may assume that 

(3.6) deg(/(x)) < np'-'' - nir - - n. 

Let m be the largest nonnegative integer with (x" + 7)™'|/(x). Then there exists g{x) G Fg[x] 
such that fix) = g{x){x'^ + 7)"^. Note that 

ps-k _ _ i)ps-k-i _i = ^p_ + . . . + (p _ i)p + p _ 1 

and 

/ - p^-' + (r - l)p^-'=-i + 1 = (p - l)p^-^ + • • • + (p - 1)/-'= + (r - l)/-^-i + L 
By (j3.6p . we have m < p^~^ — (r — l)p'*~'^~^ — 1. So, by Lemma 12.31 we get 

(3.7) u'h((x" + ^)'"+P^-P^-'=+(— i)p=-'=-'+i) > p^'(r + 1). 

The maximality of m implies x" + 7 f g{x) and therefore g{x) mod x"" + 7 7^ 0. So we have 

(3.8) WH{g{x) modx'" + 7)>0. 
Now using (pro]) . ([321) and ([33]), we obtain 

u;^(c(x)) = ii;i^(5(x)(x" + 7)™+P'-f'"'+("-i)P'"'"'+^) 

> u;i^(5(x) mod x" + 7)w;h((x" + ^)p^-p^-''-+(--i)p=-'-'+i+'») 

> p\r + l). 

This completes the proof. □ 

For (p— l)p*^^ < i < p^, we determine duiC) in Corollarv 13 . 51 where we show the existence 
of a codeword that achieves the lower bound given in Lemma [37 
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Corollary 3.5. Let 1 < t < p — 1, 1 < k < s — 1 and i be integers such that 
pS _ ps-k ^ _ ly-k-i + 1 < i < _ ps-k ^ ^ps-k-i^ 

Let C = ((x" + 7)*). Then duiC) = (r + 1)/. 

Proof. Lemma Ea and C C ((x" + 7)p'-p'"'+(^-i)p'"'"'+1) implies 

(3.9) dH{C)>{T + l)p\ 
We know, by ([23]), that 

(3.10) wh{{x'' + ^)P'-v'-''+-P'-'-') = (r + 1)/. 

Clearly (x^ + 7)^'-^'^'+^?'"''"' G C as - p'-^ + rp'^-k-i > ^. Thus (l3l^ implies 

(3.11) dH{C)<{r + l)p\ 

Combining dSJ]) and (l3TT|) . we get d//(C) = (r + l)^''. □ 

We summarize our results in the following theorem. 

Theorem 3.6. Letp he a prime number, Fg a finite field of characteristic p , 7 G Fg\{0} and 
n he a positive integer. Suppose that x" + 7 € is irreducible. Then the X-cyclic codes 

over ¥q, of length np"^ , are of the form C[i] = ((x" + 7)*), where < i < p'^ and A = — 7^''• 
//^ = 0, then C is the whole space w"^^ and if i = p^ , then C is the zero space {0}. For the 
remaining values of i, the minimum Hamming distance of C[i] is given by 

'2, if l<i <p''^, 

/3 + 2, if Pp'-^ + l<i<{(3 + l)p''^ where l<(3<p-2, 
(r + l)p^, if p' - p'-'' + (r - l)p"-'=^i + 1 < i < - p'"'' + rp''''-'^ 
where 1 < t < p — 1 and 1 < k < s — 1. 

Remark 3.7. If we replace n with 1 and 7 with —1 in Theorem l3.61 then we obtain the main 
results of [5] and [6|. Namely, we obtain [5l Theorem 4.11] and [U Theorem 3.4]. 

In the rest of this section, we assume that p is an odd prime number and a is a positive 
integer. 

Now we will apply Theorem l3.6l to a particular case. Namely, we will consider the negacyclic 
codes over ¥pa of length 2p^. In order to apply Theorem 13.61 the polynomial + 1 must be 
irreducible over ¥pa. A complete irreducibility criterion for x^ + 1 is given in the following 
lemma. 

Lemma 3.8. Letp be an odd prime and a be a positive integer. The polynomial x^+1 G ¥pa [x] 
is irreducible if and only if p = 4k + 3 for some A; G N and a is odd. 

Proof. If p = 4/c + 3 and a is odd, then p"" = Aki + 3 for some ki G N. So ¥pa \ {0} 
has 4:ki + 2 elements. Now assume that there exists a; G ¥pa \ {0} with a;^ = —1. Then 
io^ = 1. This implies that the multiplicative group of ¥pa has an element of order 4. This is 
a contradiction. Therefore x^ + 1 has no root in ¥pa and hence x'^ + 1 is irreducible. For the 
converse, if p = 4A; + 1, then p° = 4A;2 + 1 for some k2 G N. So ¥pa \ {0} has 4A;2 elements 
and therefore there exists a G ¥pa \ {0} such that a'^^^ = —1. Having a root in ¥pa, x^ + 1 
is reducible over ¥pa . If p = 4A; + 3 and a is even, then again we have p"" = 4/c3 + 1 for some 
^3 G N and similarly x^ + 1 is reducible over ¥pa . This completes the proof. □ 
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Let C be a negacyclic code of length over ¥pa. If + 1 is irreducible over Fpa, then 
the minimum Hamming distance of C is given in the following theorem. 

Theorem 3.9. Let p = 4A; + 3 be a prime for some A; € N and Zei a € N be an odd number. 
Then the negacyclic codes over ¥pa, of length 2jf , are of the form C[i] = ((x^ + 1)*), where 
< i < p'^ , and 

^2, if l<i< p'~^, 

P + 2, if f3p'-^ + l<i<iP + l)p''^ where l<p<p-2, 
(r + l)p'', if p' - p'-^ + (r - ly-'^^i + 1 < i < p'* - p'-^ + rp'-^'^ 
where 1 < r < p — 1 and 1 < k < s — 1. 



dH{C[i]) 



For the other values of p and a, + 1 is reducible over Fpa and in this case, we compute 
the minimum Hamming distance of C in Section [H 

4. CONSTACYCLIC CODES OF LENGTH 2np'* 

We assume that p is an odd prime number, n and s are positive integers, Fg is a finite field 
of characteristic p and A, ^, -0 G Fg \ {0} throughout this section. 

Suppose that ip^" = A and x^" — ip factors into two irreducible polynomials over Fg as 

(4.1) x2"-V' = (x"-e)(x" + e)• 

In this section, we will find the minimum Hamming distance of A-cyclic codes, of length 2np*, 
over ¥q where (j4.ip is satisfied. As mentioned before, such A-cyclic codes correspond to the 
ideals of the finite ring 



Fjx] 



,x2«P= - A) ■ 

Since the monic polynomials dividing x^"^^ — A are exactly the elements of the set {(x" — 
^)*(x" + : < i,j < p''}, the A-cyclic codes, of length 2np'^, over Fg are of the form 
((x" — i^)*(x" -|- ^)''), where < i,j < p^ are integers. 

LetC = If(^,i) = (0,0), then C = 7^. = (p^p"), then C = {0}. 

For the remaining values of we consider the partition of the set {l,2,...,p'' — 1} given 

in ([2:2]) . 

In order to simplify and improve the presentation of our results, from Lemma 14.41 till 
Corollary 14. 2H we consider only the cases where i > j explicitly. We do so because the cases 
where j > i can be treated similarly as the corresponding case of i > j. 

Now we give an overview of the results in this section. If i = 0, or j = 0, or < i,j < p^~^, 
then the minimum Hamming distance of C can easily found to be 2 as shown in Lemma l4.ll 
and Lemma 14.21 

If < j < p^~^ and p^~^ + 1 < i < p^, then dniC) is computed in Lemma 14.4^ Corollary 

Lemma [3i6] and Corollary [iTTl 
If p^^^ + l<J<^<(p— l)p'^^^, then duiC) is computed in Lemma 14.81 and Corollary 

If p^~^ + 1 < J < (p — l)p^~^ < i < p^ — 1, then dniC) is computed in Lemma 14.101 and 
Corohary 14.111 
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If (p — l)p^~^ + 1 < J < ^ < — 1, then duiC) is computed in Lemma 14.121 Corollary 
14.131 Lemma OH and Corollary [4.151 

Finally \i i = p'^ and < j < — 1, then dniC) is computed from Lemma 14.161 till 
Corollary [OH 

At the end of this section, we summarize our results in Theorem I4.22[ 
We begin our computations with the case where i = or j = 0. 

Lemma 4.1. Let < i,j < be integers, let C = {{x^ — ^Y) and D = {{x"^ + C)-')- Then 
dH{C) = dH{D) = 2. 

Proof. Since 

(x" - iY'-\x'' - iY = x^v' -e" eC and 
(x" + C)P'-^{x'' + CY = x"P' + G D, 

we have dH{C),dH{D) < 2. On the other hand, dH{C),dH{D) > 2 by Lemma [^TTl Hence 
dniC) = dniD) = 2. □ 

Lemma 4.2. Let C = ((x" — ^)*(x" + £,Y), for some integers < i,j < p^^^ with {i,j) ^ 
(0,0). Then dniC) = 2. 

Proof. By Lemma [2.1) we have dniC) > 2 and 

(x" - o'ix" + oHx"" - ^^"'"X^;" + er'"'"^' = x^'^p"' - fp'~' G c 

implies that d//(2) < 2. Hence dniC) = 2. □ 

Let C = ((x" — ,^)*(x" + S^Y) some integers < i,j < p^ with (0,0) / {i,j) / {p^ ,p^). 
Let / c(x) G C, then there exists / /(x) G Fjx] such that c(x) = /(x)(x" - C)*(2;" + 0^ 
mod x^^P" — A. Dividing /(x) by (x" — ^)p''~*(x"' + S.y""^ , we get 

/(x) = g(x)(x" - C)^'"Xx" + 0"''^ + r{x) 

where q{x), r(x) G ^q[x] and, either r(x) = or deg(r(x)) < 2np** — ni — nj. Since 

c(x) ^ /(x)(x"-e)^(x" + 0-'' 

= (g(x)(x" - ^'''"X^; + Cf'' + r(x))(x" - e)'(x" + 0^' 

= g(x) (x" - 0''' (a; + 6''' + r (x) (x" - 0' (^" + 0^' 

= r(x)(x" -0*(2;" + e)^' modx2"f'-A, 

we may assume, without loss of generality, that deg(/(x)) < 2np^ — ni — nj. Moreover 
WHir{x){x"- - ^)*(x" + (,Y) = wh{c) as deg(r(x)(x"' - ^)*(x" + C)^) < Inp". 

Let io and jo be the largest integers with (x" — CY^lfi^) and (x" + ■^)-"'|/(x). Then there 
exists g{x) G Fjx] such that /(x) = (x"-C)*o(x"+^)^05(x) and (x"-^) f ^(x), (x"+^) f c/(x). 
Clearly deg(/(x)) < 2np* — ni — nj implies io + jo < 2p* — i — j- Therefore zq < — i or 
jo < — j must hold. 

So if ^0 ^ P** ~ h then jo < p^ — j. For such cases, the following lemma will be used in our 
computations. 
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Lemma 4.3. Let i,j,io,jo be nonnegative integers such that i > j, io > — i and Jq < 

-j. Let c{x) = (j;" - ^)*o+*(x'^ + 0^°^^9i.x) with - ^ f g{x) and x'^ + ^ f g{x). Then 
wh{c{x)) > 2wh{{x^'' - 

Proof. Since i^ > p^ — i and —jo > —p^ + j + 1, we have i^ — jo > j — i + 1 equivalently 
io- k + i- j> 1- So 

c(x) = (x^" - - iy°-^''^''^g{x). 

Dividing (x" — by x^" — ■^^j we get 

(4.2) (x'^ - = (x^" - + r{x) 

for some g(x),r(x) € IFq[x] with r(x) = or deg(r(x)) < 2n. Let and 62 be any roots of 
x'^ — ^ and x" + ^, respectively, in some extension of Fg. Obviously 9i and ^2 s-i'e roots of 
we observe that r{9i) = as ^1 is a root of LHS of (j4.2p . Second we 
observe that r(^2) 7^ as ^2 is not a root of LHS of (j4.2p . So it follows that r(x) is a nonzero 
and nonconstant polynomial implying WH{f{x)) > 2. Therefore 

(4.3) whUx'' - 0"°'^°^"'^ 9{x) mod x^" - e^) = WH{r{x)) > 2. 
Using ([2301) and ([13]), we obtain 

> whUx'^'^ - e^)^°+-'>//((x" - 0""''"^"'^ 9{^) mod x^" - e^) 

> 2u7j^((x2"-e2yo+i). 

□ 

Now we have the machinery to obtain the minimum Hamming distance of C for the ranges 
p"*"^ < i <p^ and < j < p^. 

In what follows, for a particular range of i and j, we first give a lower bound on dj^(C) in 
the related lemma. Then in the next corollary, we determine dniC) by showing the existence 
of a codeword that achieves the previously found lower bound. 

We compute dniC) when < j < p^^^ < i < 2p'^~~^ in the following lemma and corollary. 

Lemma 4.4. Let C = ((x" - O*''"'^^^;" + ^)) . Then dniC) > 3. 

Proof. Pick 7^ c(x) G C where c(x) = /(x)(x" — ^)p° ^^""^(x" + ^) mod x^"^* — A for some 
7^ /(x) G Fg[x] with deg(/(x)) < 2np^ —np^~^ —2n. Let io and jo be the largest integers with 
(x"-0'1/(a;) and (x" + ^)^o|/(x). Then /(x) is of the form /(x) = (x" - O'^l^" + 0^«5(x) 
for some g{x) € Fq[x] with x" — ^ | g{x) and x" + ^ | ^(s;). Note that io < p^ — — 1 or 
jo < — 1 holds. 

If iQ < p^ — p^~^ — 1, then, by Lemma |2.2[ 

(4.4) t«H((x" -0*°+^'"'+^) > 3. 
Moreover the inequality 

(4.5) wh{9{x){x'^ + 0^°"^^ mod x" - > 
holds since x" — ^ f 9{x). Now using ()2.10p . ()4.4p and (|4.5p . we obtain 
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Wh{c{x)) = WH{f{x){x^-iY +Hx^+0) 



= WH{{x^-iy'+^'' +\x^ + iy'^^9{x)) 

> 3. 

If io > -p"'^ - 1, then jo <p^ -I. Clearly wh{{x'^'' - > 2. So, by LemmaSSI 

we have 

(4.7) wh{c{x)) > 2wh{{x^''' - C2)io+i) > 4. 

Now combming (j4.6p and (j4.7p . we obtain wh{c{x)) > 3, and hence dniC) > 3. □ 

Corollary 4.5. Let i,j be integers with 2p'^^^ > i > p'^'^ > j > and let C = ((x" — .5)*(x" + 
Cy). Then dniC) = 3. 

Proof. Since C C ((x" - + C)), we know, by Lemma [131 that dniC) > 3. For 

(x" - OP'~'(x" + ^P'"' G C, we have 

So dniC) < 3 and hence dniC) = 3. □ 

For 2p*~^ < i < p^ and < j < d}{{C) is computed in the following lemma and 

corollary. 

Lemma 4.6. Let C = ((x" - + ^)). T/ien (i//(C) > 4. 

Proof. Pick 7^ c(x) e C where c(x) = /(x)(x"' — ^)^^ ^+-'^(x" + ^) mod x^^^" — A for some 
7^ f{x) € IFgix] with deg(/(x)) < 2np^ —np^~^ —2n. Let and jo be the largest integers with 
(x"- -Cy°\f{x) and (x" + 0^o|/(x). Then /(x) is of the form /(x) = (x" - ^)*o(x" + 0-'05(x) 
for some ^((x) G Fq[x] with x" — ^ f ^((x) and x" + f 9{x). Note that io < p^ — 2p^^^ — 1 or 
jo < — 1 holds since deg(/(x)) < 2np^ — 2np^~^ — 2n. 
If io < p^ — 2p^~^ — 1, then, by Lemma 12.21 we have 

(4.8) 'u;h((x" -0*"+^^'"'+^) > 4. 
Since x" — ^ f 5(2;), 

(4.9) u'h(5(x)(x" + O-'"^^ mod x" - > 
holds. Now using (gj]), ([O]) and (pTO]) . we obtain 

^/;^,(c(x)) = ^^^(/(x)(x"-e)'^^"+^(x" + 0) 

= u'h((x" - o^o+2p'"'+i(x" + e)^°+^^(^)) 

> u'//((x" + O^'-^^aix) mod x" - OwhUx'' - ^)*o+2p^-^+i) 

> 4. 

If io > p'^ — 2p^~^ — 1, then jo < — 1. Clearly whUx"^" — ^2)io+i) > 2. So, by Lemma 
31 we have 



WHicix)) > 2wh{{x^'' - ^2)^0+1) > 4. 
Hence duiC) > 4. □ 
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Corollary 4.7. Let 2p'^^^ < i < and < j < p'^~^ be integers, and let C = ((x" — + 
Cy). Then dniC) = 4. 

Proof. Since C C ((x" - + 0)> we know, by Lemma |M1 that dniC) > 4. For 

(x" - ^yP'ix" + G we have u;//((x'^ - CJp' {x"" + 0) = 4. Thus ^^(C) < 4 and hence 
dniC) = 4. n 

Next we consider the cases where < j 1^ i p^ ■ We begin with computing dniC) 
when p^^^ < j < i < ip — in the following lemma and corollary. 

Lemma 4.8. Let I < (5' < (5 < p - 2 he integers and C = ((x" - + 0^'^"'+^)- 

Then dniC) > m.m{p + 2, 2{p' + 2)}. 

Proof. Let 7^ c(x) € C. Then there exists / /(x) G ^q[x] such that c(x) = (x" — 
^)/3p--i+i(^n ^ mod x2"P' - A. We may assume that deg(/(x)) < 2n' - nfip'-^ - 

n/3 p^~^ — 2n. We consider the cases (3 = (3 and {3 < [3 separately. 

First, we assume that /? = . Then C = ((x" - O^^'^'+H^^" + O^'^'"'"*"^) = ((a;^" - 
^2^/3p* j^g^ ^j^g largest nonnegative integer with (x^" — '^^)'"|/(x). We have 

m < p^ — (3p^^^ — 1 as deg(/(x)) < 2np^ — 2nPp^^^ — 2n. So, by Lemma 12.21 we get 

(4.10) U;//((x2" - ^2)/3p-i+l+m) > ^ + 2. 

Clearly /(x) is of the form /(x) = (x^" — ^^)™5f(x) for some ^(x) € Fq[x] where x^" — f g{x). 
So 5((x) mod x^" — 7^ and therefore 

(4.11) w/f(5(2;) mod x^" - ^^) > 0. 
So if /3 = /?', then using (liTOl) . (liTT|) and (l230|) . we get 

wh{c{x)) = WHiix^'^-fr^^^'^'-'gix)) 

> WH{g{x) modx2"-e2)u;/^((x2"-^2)"^W-i+i) 

> 13 + 2. 

Second, we assume that /?'</?. For c(x) = /(x)(x"—^)^P'' ^+^(x"'+^)^ mod x^"^'' — 

A, let io and jo be the largest integers with (x" — iy^''\f{x) and (x" + C)"'"l/(2^)- Since 
deg(/(x)) < 2np^ — nPp^~^ — nP'p^~^ — 2n, we have 

io + Jo<2/-/3/-^-/3y-^-2. 

Thus io < p^ — f3p^~^ — 1 or jo < p^ — p^~^ - 1 holds. 
If iQ < p^ — [3p'^~^ — 1, then, by Lemma 12.21 we have 

(4.12) wh{{x'' - ^)^'>+/^P^"'+i) > /3 + 2. 

Note that (x" + C)^'p'"'+i5(x) mod x"-^ / since x" - ^ t (2;" + Therefore 

(4.13) whUx" + mod x" - > 0. 
Using ([230]) . and (|iT3]) . we obtain 

u;j:^(c(x)) = u'h((2;" -C)*°+^P'"'+n^" + ?y°+^'^'"'+^5(2;)) 

(4.14) > u,j:^((2;" + ^)^'p'"'+^5(x) mod x" -C)wi^((x" -C)*o+^P'"'+i) 
> /? + 2. 
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If ^0 > — Pp^~^ — 1, then jo < p** — p'^^^ — 1. By Lemma HTSl we get 

(4.15) wh{c{x)) > 2u;h((x2" - fyo+p'p'-'+^). 
For wh{{x^"' — we use Lemma [2^ and get 

(4.16) wh{{x^'' - ^2)io+/3'p^-^+i) > ^' + 2. 
Combining ()4.15p and ()4.16p . we obtain 

(4.17) wh{c{x))>2{(5' + 2). 
So if 13' < (3, then, by KIM and (liTfl) . we get that 

u-H^x)) > min{/3 + 2, 2(/3' + 2)}. 
In both cases, namely (3 = and < /3, we have shown that 

dniC) > min{/? + 2,2(/?' + 2)}. 

n 

Corollary 4.9. Let j < i, 1 < < /3 < p — 2 6e integers such that 

pp'-^ + l < i < {p + l)p'-^ and 

LetC = ((x" -e)H^" + 0^'>- ThendniC) = min{^ + 2, 2(/3' + 2)}. 

Proo/. We know, by LemmaSSl that dniC) > min{/3 + 2, 2(0 + 2)}. So it suffices to show 
dniC) < min{/? + 2,2(/?' +2)}. 

First, (/3 + l)p*~^ > i,j imphes that 

By (1231), we get 

Therefore 

(4.18) dHiC)<p + 2. 

Second, we consider (x" - ^)p' {x"" + ^)(/3+i)p'"' e C. Using (US} and the fact that p' > 
(/? + l)p"-\ we get 

^h((x" - e)^'(x" + e)(^+^)P^"') = 2u;h((x" + ^)(/3'+i)p^-^) = 2(/3' + 2). 

So 

(4.19) dH{C)<2{p' + 2). 

Combining (|i38l) and KW\ . we deduce that dniC) = min{/? + 2,2(/3' + 2)}. Therefore 
djy(C) = min{/? + 2,2(/?' +2)}. □ 

The following lemma and corollary deals with the case where p^~^ < j < {p — \)p^~^ < 
i < p^. 
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Lemma 4.10. Let 1 < r < p — 1, 1 < P < p — 2, 1 <A;<s — 1 be integers and C = 
((2;«-^)P^-P^-''+(^-i)p=-'=-'+i(x"+^)/5p^"'+i). ThendniC) >2(/3 + 2). 

Proof. Let 7^ c(x) € C. Then there exists / /(x) G such that c{x) = (x" — 

^^p^_p^-fe+(^_i)p--fe-i+i^^„ ^ ^)/3p--i+iy(2;) mod - A and deg(/(x)) < np' + np^-'^ - 

n{T — l)p^^''^^ — nPp^^^ — 2n. Let io and Jq be the largest integers with (x" — and 
{x"' + £,y°\f{x). Then /(x) is of the form f{x) = {x"" — ^^Y'^ (x"^ + S,y° g{x) for some g{x) € Fg[x] 
such that x"'-.^ f ^(x) and x"+.^ f 5((x). Clearly io+Jo < p''+p'*~''-(r-l)p'*~''~^-/?p''~^-2. 
So < p^"*^ — (''" — l)p'^~''~^ — 1 or jo < p** — Pp'^~^ — 1 holds. 
If iQ < — (r — — 1, then, by Lemma 14.31 we have 

(4.20) whUx'' - ^)*o+P^-P^-'^+(r-i)p^-'^-i+i) > + 

Since x" — ^ f fif(x), 

(4.21) u'h((2;" + 0^''^^'''~'^^9{x) mod x" - > 0. 
Using (OO]) . (ICTj) and (|2T0D . we obtain 

U;j^(c(x)) = U;i^((x" - ^)io+P^-p^-'=+(r-l)p--'=-i+l(2,n ^ W-l+l^(^)) 

> u;i^((x" + e)^°+^P'~'+^5(x) mod x" - Owh{{x'' - ^)*o+P^-P^-'^+(r-l)p^-'^'^+l^ 

> (r + 1)/ 

> 2p 

> 2(/3 + 2). 

If io > P''^'^ -(''"- l)p'*~'^~^ — 1, then jo < p"^ — (3p^~^ — 1. So, by Lemma HT3l we get 

(4.22) wh{c{x)) > 2wh{{x^ - ^2)ioW-i+i). 
For wh{{x'^ — ^^)-'o+^P° ^~^^)) we use Lemma [2^2] and get 

(4.23) whUx'^'' - ^2)ioW-^+i) = /3 + 2. 

Combining (li:22|) and (OSl) . we obtain wh{c{x)) > (i + 2. So dniC) > 13 + 2. □ 

Corollary 4.11. Let <T<p — 1,1 < P < p — 2 and 1 < k < s — 1 be integers such 

that 

pS _ pS-k _|_ _ i"jpS-k-i _i_ I I < p^ — p^~^ + Tp'^~^~^ and 
Pps-ij^l < j < (/3 + i)p^-i. 

Let C = ((x" - e)'(x" + 0^)- Then dniC) = 2(/? + 2). 

Proof. Since ((x" - ^)|?p'-p'"'''+(^-i)p'"'"'+1(x" + ^)^p'"'+1) C C, we know, by LemmaEOl 
that dniC) > 2(/3 + 2). So it suffices to show dniC) < 2(/? + 2). We consider (x"-e)P'(x" + 
^)/3p--i+i g (27. Note that 

WHiix''-CfP'~'+^) = P + 2 
by Lemma [231 So, using the fact that p"" > [3p''^ + 1, we obtain 

w^h((x" - iYix'' + ^frf-'^^) = 2{(3 + 2). 
So duiC) < 2(/3 + 2), and hence dniC) = 2(^ + 2). □ 
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From Lemma 14.121 till Corollary 14. 15^ we compute dff^C) when (p — l)p^~^ < j <i < . 
Lemma 4.12. Let I < k < s — 1,1 < t < t < p — I, 

i = - p"-^ + (r - + 1 and 

j = p' - p'^-k + (r - l)p'-^-^ + 1 

he integers and C = ((x" - C)^^" + iY). Then dniC) > min{2(r' + (r + l)p''}. 

Proof. Let / c{x) G C. Then there exists / /(x) G ^g[x] such that c(x) = /(x)(x" — 
+ ^)-' mod — A and deg(/(x)) < 2np* — in — jn. Let zq and jo be the largest 

integers with (x" — CY^lf^x) and (x" + ^)-^o|/(x). Then /(x) is of the form /(x) = (x" — 
^y°{x^ + ^■'°fl'(x) for some g{x) G ^^[x] with x" — ^ f g{x) and x" + ^ f 5(2;). Clearly 
^0 + Jo < "^P^ — i — j and therefore «o < — ^ or jo < p^ — j holds. 
If io < p^ — i, then by Lemma 12.31 we have 

(4.24) vohHx'^ -iy'^')>{T + l)p\ 

Since x" — ^ f 5(2;), we have g{x){x'"' + ^ mod x" — ^ and therefore 

(4.25) WH{g{x){x'' + ^)-'+-'o mod x" - > 0. 
Using (Oil) . K25\\ and (l2T0]) . we obtain 

wh{c{x)) = whUx'' -Cy+'''{x'' +(y+^°g{x)) 

(4.26) > WH{g{x){x'' + 0^^^°9{x) modx"-^)u'H((2;"-0*+''') 
> (t + 1)p''. 

If ^ > — ^) then jo < — j. So, by Lemma liT3l we have 

(4.27) wh{c{x)) > 2wh{{x^'' - e^)^"+^'). 
For wh{{x^^ — £,'^y°~^-'), we use Lemma 12.31 and get 

(4.28) whUx^'' - e^)^°+J) > (r + 1)/. 
Combining ()4.27p and (|4.28p . we obtain 

(4.29) wh{c{x))>2{t' + l)p^' . 

Now, using ()4.26p and ()4.29p . we deduce that wh{c{x)) > min{2(r' + l)p'' , (t + l)p'^}. Hence 
d/f(C) >min{2(r' + l)/,(T + l)p^'}. □ 

Corollary 4.13. Let j <i, 1 < k < s — 1, 1<t'<t<p— 1 he integers such that 
pS _ ps~k + (r - l)p^^^~^ + 1 < i < p^ - p^^^ + rp'*"'^^^ and 

pS _ pS-k _|_ _ l)pS-fc-l _|_ ^ ^ — p'*-'^' -)- T p'^^^^^. 

LetC = {{x'' -Cyix"" + Cy). Then 

dniC) = min{2(T' + 1)/, (r + l)p'=}. 
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Proof. Since ((x" - + Cr'"^'"'+^^'"^^^"'~'+^> C C, we have, by 

Lemma Eg that dniC) > min{2(T' + l)p'' , (r + l)p''}. So it suffices to show dniC) < 
min{2(r' + l)p''' ,{t + l)p''}. 

First, we consider (x" - (x" + e C. Since 

we have 

whUx'' - + = 2(r' + 

Thus 

(4.30) dniC) < 2(r' + l)p^' 

Second, we consider (x^" — ^'^)p"~p" ''+i'r-^)p" ^ ^+i g gy Lemma [23| we get 

^^((x2n _ ^2)p=-p-^+(r-l)p-'^-+l) ^ ^ ^^^fc^ 

Thus 

(4.31) dH(C) < (t + 1)p^ 

Now combining and ([OT]) . we deduce that duiC) < min{2(T' + l)p''' ,{t + l)^''}. 

Hence d//(C) = min{2(r' + l)p''' At + l)^''}. □ 

Lemma 4.14. Let l<k'<k<s — 1, 1 < t' ,t < p — 1, 

i = p^_p«-fc + (r-l)/-'=-i + l and 
j = + (r' -l)p^-^'-i + l 

be integers and C = ((x" - C)*(x" + ^J). Then dniC) > 2(t' + l)p'^' . 

Proof. Let 7^ c(x) G C. Then there exists / /(x) G lF<j[a^] such that c(x) = (x" — 
^)*(x"' + f{x) mod x^"P° — A and deg(/(x)) < 2np* — ni — nj. Let io and jo be the 
largest integers with (x" — C)^°\f{x) and (x" + 0''°l/(^)- Then /(x) is of the form /(x) = 
(x" - .f)*o(x"' + iy°g{x) for some ^(x) G Fg[x] with x" - f ^(x) and x" + f 5r(x). Clearly 
*o + Jo < — i — j. So io < p^ — i or jo < p^ — j holds. 
If iQ < p'^ — i, then, by Lemma 12.31 we have 

(4.32) whUx'' - e)'+*°) > (r + l)p'- > 2(t' + l)p^'. 

Since x" — ^ f 5(2;), we have (x" + S.Y^^-' g{x) mod x" — ^ ^ and therefore 

(4.33) whUx'' + 0^°^^9ix) mod x" - ^ > 0. 
Using g32|), (|T33]) and (|2T0D . we obtain 

Wh{c{x)) = WH{{x''-0'°^\x^ + (y"'''g{x)) 

> WHiix"^ + iy^'^^gix) mod x" - i)wH{{x'' - ir^') 

> 2(r' + l)/. 

If ^0 > P** — ^) then jo < p^ — j. So, by Lemma IT3l we have 

(4.34) wh{c{x)) > 2wh{{x^'' - fy'^^). 
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For wniix^^ — ^^)-"''^-'), we use Lemma 12.31 and get 

(4.35) whUx'^'' - > (r + 

Now combining (j4.34p and (|4.35p . we obtain wh{c{x)) > 2(r + l)p^ . Hence dniC) > 
2(r' + l)/'. □ 

Corollary 4.15. Let i,j,l<k <k<s — l,l<T,T<p— Ibe integers such that 
pS _ pS-k _|_ _ i^pS-k-i ^ I < — p*^'^ + T-p«-'=-i and 

p'^ p^ ^ j ('7~ 1 )^?^ ^ \~ 1 ^ p'^ p^ ^ I 'J~ p^ ^ 

XeiC7 = ((x" + ThendniC) = 2(r' + l)p^'. 

Proo/. Since ((x" - ^)p"-p"'"+{^-i)p"-"-'+1(x"4^)p'-p''' +(r'-i)p=-^ -^+1^ ^ k^ow, by 

Lemma SH that dniC) > 2(t' + l)p''' . So it suffices to show dniC) < 2(t' + We 
consider (x^ — + +i g C. By Lemma 12.51 we have 

WHiix^+Cf^"^'''^"'''''") = {t + 1)/. 

Moreover since (x" — ^^Y" = x^^" — and p^ > p'^ — p'^~^ + 1, we get 

wh{{x'' - S,Y\x^ + +^) = 2(t' + 1)/. 

So dniC) < 2(t' + and therefore dniC) = 2(r' + □ 

Finally it remains to consider the cases where i = p" and < j < . 
Lemma 4.16. Lei C = ((x" - + 0)- Then dniC) > A. 

Proof. Pick 7^ c{x) G C. Then there exists 7^ /(x) G such that c(x) = /(x)(x"' — 

^)^''(x"' + ^) mod x^"^'' — A and deg(/(x)) < 2np^ — np^ — n = np'^ — n. Let and jo 
be the largest nonnegative integers such that (x" — C)^°\f{x) and (x" + Clearly 
^0 + Jo < p'^ — 1 as deg(/(x)) < np'* — n. So, since > — = and jo < p* — 1, by Lemma 
14. 3^ we get 

(4.36) wh{c{x)) > 2u;i^((x2" - ^2)io+i)_ 

Obviously wh{{x'^"' — ^^)''"+^) > 2 and therefore, by (j4.36p . we obtain wh{c{x)) > 4. Hence 
dniC) > 4. □ 

Corollary 4.17. Let 0<j< p"'^ be an integer and ((x" - ^)p' (x" + 0^')- Then dn^C) = 4. 

Proof. Since ((x" - ^^'(x" + 0) G C, we know, by Lemma SHI that duiC) > 4. So it 
suffices to show dniC) < 4. We consider (x'^ - ^)p\x'' + e)^°"' G C. Clearly u;//((x" - 
0^'(x" + 0^'"') = 4. So (i//(C) < 4 and hence ^//(C) =4. □ 

For i = p^ and p*~^ < j < p^, the minimum Hamming distance of C is computed in 
the following lemmas and corollaries. Their proofs are similar to those of Lemma 14.161 and 
Corollary SHI 

Lemma 4.18. Let I < l3 < p - 2 be an integer and C = ((x" - iY^x"^ + ^)/3p'"'+i). Then 
dH{C)>2{(3 + 2). 
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Corollary 4.19. Let I < f3 < p - 2, (dp"'^ + 1 < J < (/? + he integers. Let C = 

((x" - + ey). Then duiC) = 2(/3 + 2). 

Lemma 4.20. Let 1 <T<p — 1,1 < k < s — 1, j he integers and C = ((x" — + 
Corollary 4.21. Lei l<T<p — l,l<A;<s — l,j 6e integers such that 



We summarize our results in the following theorem. 

Theorem 4.22. Let p he an odd prime, a, s, n he arhitrary positive integers and q = p^. Let 

A,^,'i/' G IFg \ {0} such that A = i/j'p" . Suppose that the polynomial x^" — "0 factors into two 
irreducible polynomials as x^'^ — ij) = (x" — + .^). Then all X-cyclic codes, of length 2np^ , 
over Fg are of the form ((x" — ^)*(x" + ^y) C [x] / (x^"^" — A), where < i, j < p^ are 
integers. Let C = ((x" - iy{x'^ + CF) C Fg[x]/(x2"P' - A). // {i,j) = (0,0), then C is the 
whole space Fg"^ , and if {i,j) = {p'^ ^p^), then C is the zero space {0}. For the remaining 
values of{i,j), the minimum Hamming distance of C is given in TahleUl 

Remark 4.23. There are some symmetries in most of the cases, so we made the following 
simplification in Table [H For the cases with *, i.e., the cases except 2 and 7, we gave the 
minimum Hamming distance of C when i > j. The corresponding case with j > i has the 
same minimum Hamming distance. For example in 1*, the corresponding case is i = and 
< j < p^, and the minimum Hamming distance is 2. Similarly in 6*, the corresponding case 
is (3p'~'^ + l<i<{(3 + ly and p' - p'''' + (r - l)p'-''-^ + l<j<p'- p'^^ + rp'^'''^, 
and the minimum Hamming distance is 2(/3 + 2). 



Let C = {{x 



.n 



pS _ pS~k ^ _ i^pS-k-1 + 1 < j < _ p^-k + 

- e)P'(x" + ^y). Then dniC) = 2(t + l)p^ . 



,s-k-l 
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Table 1. The minimum Hamming distance of all non-trivial constacyclic 
codes, of the form ((x"— of length 2np^ over Fg. The polynomials 
x"" — ^ and + ^ are assumed to be irreducible. The parameters !</?'< 
/? < P - 2, 1 < r(2) < r(i) < p - 1, 1 < T,r(3),r('^) <p-l,l<A:<s-l, 
1 < k < k < s — 1 below are integers. For the cases with *, i.e., the cases 
except 2 and 7, see Remark 14.231 



Case 


i 


i 


dH(C) 


1* 


< i < 


i = 


2 


2 


< z < 


< j < p'^^ 


2 


3* 




0<j< p'-^ 


3 


4* 




0<j< p'-^ 


4 


c* 





p p +iSJSI,P+ ijp 


min{/3 + 2, 
2(/3'+2)} 


6* 


+ 1 < Z < - p**"'^ + Tp^~^~^ 


fjps-l + 1 < j < 


2(/3 + 2) 


7 


+1 < z < p'* — + rp^~'^^^ 


+ 1 < j < p^ — p^~^ -)- -j-pS-k-l 


(r + l)p^ 




pS _ pS-k ^ (^(1) _ l^ps-k-l 


pS _ pS-k ^ ^^(2) _i^ps-k-l 


min{ 


8* 


+l<i< p'-p"-'' 


+1 < i < p'^ - p'^"'^ 


2(r(2) + l)pfc , 






_^^(2y-fe-i 


(r(i) + l)p^} 




pS _ps^k' (^(3) _ l)ps-k'^l 


pS _pS-k" (^(4) _ 




9* 


+ l<i< p'-p'-''' 

^j{3)pS-k' -1 


, " 

+1 < i < p^ - p^ 


2(r(4) + 1)/" 


10* 


i = p^ 


PpS-1 + 1 < j < 


2(/3 + 2) 






pS _ pS~k + (7- _ l)p''-'^-l 




11* 


i = p'^ 


+1 < i < p'^ - p'*"'^ 


2(r + 1)^^= 



5. Examples 

We give examples of constacyclic codes of length np'^ and 2np^ that satisfies the conditions 
given in Section [3] and Section |4] respectively. 

Example 5.1. First we fix our alphabet as Fig. Let u; be a generator of the multiplicative 
group F16 \ {0}. Having no root in Fig, the polynomial + is irreducible over Fig. Let s 
be a positive integer and A = vlP'''^" . Then A-cyclic codes, of length 3 • 2* over Fie correspond 
to the ideals of the ring 



^ (x3-2^ + A) ■ 
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So all such A-cyclic codes are of the form ((x'^+a;^)*) for some < i < 2*. Let C = ((x^+u;^)*). 
According to Theorem 13.61 the minimum Hamming distance of C is given by 

'2, if 1 < i < 2''^, 
duiC) = \ 2'=+!, if 2* - 2'-^ + l<i<2' - 2''^ + 2''^-^ 
where 1 < k < s — 1. 

V 

Example 5.2. We let the alphabet to be F13. Clearly the polynomials — 2 and + 2 are 
irreducible over F13. Let s be a positive integer and 6 = 4^^". Then 0-cyclic codes, of length 
6 • 13**, over F13 correspond to the ideals of the ring 

'^2 ^^6.13= _ Q) ■ 

So all such ^-cyclic codes are of the form ((x^ — 2)*(x^ + 2)-') for some integers < j < 13*. 
Using Theorem l4.22l we determine the minimum Hamming distance of C as in Table [H where 
p is replaced by 13, n is replaced by 3 and ^ is replaced by 2. 

The following example shows that the main result of [7J is a particular case of Theorem 

Example 5.3. Let p be an odd prime and s is a positive integer. The cyclic codes, of length 
2p'*, over Fg are of the form ((x — l)*(x + 1)-') where < i,j < p^. Using Theorem 14. 22^ 
we determine the minimum Hamming distance of C as in Tabled! where we consider ^ = 1, 
n = 1 and p to be an odd prime. 

Example 5.4. Let p be an odd prime. If p = 1 mod 4 or a is even, then by Lemma 
13.81 the polynomial x^ + 1 is reducible over ¥pa. Let ^ and — ^ be the roots x^ + 1, i.e., 
x^ + 1 = (x — ^)(x + ^). Suppose that p = 1 mod 4 or a is even. Then the negacyclic 
codes, of length 2p^, over ¥pa are of the form ((x — (,y{x + (,y) where < i,j < p^. Let 
C = ((x — ^)*(x + (,y). Then the minimum Hamming distance of C is given in Table [1] where 
we consider n = 1. 
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